public class code2_2 {
    //动态规划：
    public int[] countBits(int n) {
        int[] arr = new int[n+1];
        for(int i=0;i<=n;i++) {
            //判断i有多少个1
            arr[i] = arr[i>>1] + (i&1);//从小到大遍历
            //计算i这个数的i，可以在除了i>>1中找，在加上i&1这个是不是1
        }
        return arr;
    }
}
